Red Sea Coast Vacations from $421

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Red Sea Coast Vacation

When you're ready to discover somewhere new and amazing in the world, satisfy your thirst for adventure with a customized vacation package to Red Sea Coast. Famous for its sunny weather and laid-back lifestyle, it won't be long before you fall in love with this destination. With so much to see on a trip to Red Sea Coast, it can be tricky to know where to begin. Kick off your travels in El Gouna at El Gouna Beach and El Gouna Golf Club — two leading attractions here. Another top city worthy of a spot on your itinerary is Makadi Bay. Don't miss Desert Rose Aqua Park and Makadi Water World. Whether you're planning to travel for a few days or a few weeks, Expedia are here to help you organize your next Red Sea Coast vacation.

The Latest Red Sea Coast vacation packages

Price found within the past 48 hours. Click for updated prices.
Pharaoh Azur Resort
XANADU MAKADI BAY
Serry Beach Resort
Arabia Azur Resort - All Inclusive
Palm Royale Resort - Soma Bay
Don't see what you're looking for?
See all available trips from Columbus to Red Sea Coast
View all trips

Where to stay in Red Sea Coast

Find the best Red Sea Coast areas and neighborhoods for the activities you enjoy most. Learn more about Red Sea Coast

Discover the most popular places to visit in Red Sea Coast

Red Sea Coast Hotel Deals

Prima Life Makadi Hotel - All inclusive

Prima Life Makadi Hotel - All inclusive

5 out of 5
Makadi Bay, Makadi Bay
$105 nightly
The price is $121 total per night from Sep 3 to Sep 4
$121 total
Sep 3 - Sep 4
Total with taxes and fees
9.2/10 Wonderful! (760 reviews)
Amazing stay at Prima Life Makadi, my second home
"Amazing stay at Prima Life Makadi, my second home 🏠🏡😘💕. Special thanks for all the staff specially Mr. Assem the decent ❤️ from reception & Abd El Hamid the bar man🌹"

Reviewed on Aug 19, 2025

Prima Life Makadi Hotel - All inclusive
Steigenberger Golf Resort El Gouna

Steigenberger Golf Resort El Gouna

5 out of 5
El Gouna, Hurghada, El Gouna, Red Sea Governorate
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $153 total per night from Aug 25 to Aug 26
$153 total
Aug 25 - Aug 26
Total with taxes and fees
9.2/10 Wonderful! (108 reviews)
"Good job and good stuff"

Reviewed on Aug 8, 2025

Steigenberger Golf Resort El Gouna
Flow Spectrum Resort Sahl Hasheesh

Flow Spectrum Resort Sahl Hasheesh

4 out of 5
Red Sea, 308, Sahl Hasheeh, Red Sea Governorate
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $161 total per night from Aug 24 to Aug 25
$161 total
Aug 24 - Aug 25
Total with taxes and fees
8.8/10 Excellent! (127 reviews)
"Thanks 😊"

Reviewed on Aug 20, 2025

Flow Spectrum Resort Sahl Hasheesh
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.